PERVERSE SHEAVES, KOSZUL IC-MODULES, 
AND THE QUIVER FOR THE CATEGORY O 

MAXIM VYBORNOV 

Abstract. For a stratified topological space we introduce the cat- 
egory of IC-modules, which are linear algebra devices with the rela- 
tions described by the equation cP = 0. We prove that the category 
of (mixed) IC-modules is equivalent to the category of (mixed) per- 
verse sheaves for flag varieties. As an application, we describe an 
algorithm calculating the quiver underlying the BGG category O 
for arbitrary simple Lie algebra, thus answering a question which 
goes back to I. M. Gelfand. 



Dedicated to George Lusztig on the occasion of his 60-th birthday 

1. Introduction 

1.1. Motivated by R. MacPherson's cellular perverse sheaves, W. So- 
ergel's studies of the Bernstein-Gelfand-Gelfand (BGG) category O, 
and L. Saper's L-modules we introduce here, in Section 2, an abelian 
category of IC-modules designed to be a derived-category-free model 
of the category of constructible perverse sheaves if the latter is Koszul 
(cf. 2.8.4 for the remarks beyond the Koszul case). In Section 3 we 
prove the following. 

Theorem A. The category of Schubert- constructible perverse sheaves 
on a flag variety is equivalent to the category of IC-modules. 

Moreover, we suggest a relationship between perverse sheaves and 
IC-modules for a much wider class of stratified spaces. 

1.2. There exists a number of derived-category-free models of per- 
verse sheaves. These include "D-modules, cf. e.g. [25] (which actually 
predate perverse sheaves), gluing constructions [1, 30], and "quiver" 
presentations, cf. e.g. [31, 19, 11, 9]. We believe that our "elemen- 
tary" construction has the advantage of being well suited for mixed 
perverse sheaves. We construct a natural functor from mixed perverse 
sheaves to mixed IC-modules which is an equivalence in our two main 
examples: flag varieties and simplicial complexes, cf. Section 6. 
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1.3. Let G be a complex simple algebraic group, g = LieG its Lie 
algebra, B a Borel subgroup, and b = Lie B its Lie algebra. Let f) be a 
Cartan of b, $ the root system, and let W be the Weyl group. Let Oq 
be a regular block of the BGG category O, cf. [5, 6, 7], equivalent to 
Schubert-stratification constructible perverse sheaves on G/B, [2, 3]. 
The simple objects of Oq are the simple g-modules with the highest 
weights w(p)—p where p—\ X]»e<i>+ a - If = s h, then Oq is equivalent 
to the following category of linear algebra data 



a 




b 



with the relation boa = 0. This is the quiver of the category Oq for si 2 . 
The question of finding such a quiver for arbitrary simple Lie algebra 
g goes back to I. M. Gelfand, cf. [18]. Seminal breakthroughs with 
implications for this question had been made in particular in [26, 2, 35, 
4]- 

It is well known that the quiver has vertices labeled by the elements 
of the Weyl group W. If y, w e W, then for every arrow from y to w 
there is an arrow from w to y. Moreover, the number of arrows from y 
to w is equal to /i(y,w) - the coefficient of the power — l(y) — 

1) of the Kazhdan-Lusztig polynomial [26]. However, the relations 
between arrows were not known explicitly and were difficult to obtain 
algorithmically, except for a few small rank cases, cf. [23, 24, 38]. 

In Section 5 we use IC-modules to encode the relations in the form 
d 2 = and describe a computer- executable algorithm to calculate them 
explicitly. The algorithm is a refinement of an algorithm of C. Stroppel 
[38]. It works for arbitrary simple Lie algebra g, thus settling the 
Gelfand's question for the category O. A detailed implementation of 
the algorithm for g = sl 3 is worked out in the Appendix (Section 8). 

1.4. We believe that IC-modules should also be useful for the study of 
Harish- Chandra modules and Soergel's conjecture, cf. [37, Basic con- 
jecture 1], as well as toric varieties, affme Grassmannians, and locally 
symmetric spaces, cf. Section 7. 
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2. Definitions and The d 2 = Theorem 

2.1. Setup. Our sheaves are assumed to be sheaves of finitely gener- 
ated -R-modules over a ring R. Unless indicated otherwise, R is assumed 
to be the field C, but many results are true for other ground rings. 

Let X be a topological space equipped with a sheaf of rings and let 

X=\J S 

ses 

be a partition of X into a finite disjoint union of locally closed strata. 
Let dim : S — > Z> be a dimension function such that dimS* < dim S' 

iiSCS and let us fix a perversity function p : Z> — > Z, cf. [22, 3]. 

Let L be a local system on S. Consider the IC-sheaf IC(S,L) = 
1C P (S,L), cf. [21, 22, 3] corresponding to L and the perversity p on 
the closure S of the stratum S, and let 

ih*(s, l) = ih;(s, l) = m*(ic p (s, l)) 

be the hypercohomology of the sheaf IC P (S, L). From now on we will 
omit perversity from the notation. Perversity is always assumed to be 
the middle one for algebraic varieties with algebraic stratifications. No- 
tice that IH*(S, L) is naturally a graded if *(X)-module, where H*(X) 
is the cohomology of X with coefficients in R. 

From now on we assume that all strata are contractible unless ex- 
plicitly specified otherwise, e.g. in section 2.5. 

2.2. Definition. A mixed IC-module V is the following data: 

(1) for every stratum S G S, a Z-graded R- vector space (stalk) 
SigzVg on S, 

(2) for every pair of incident (i.e. one is in the closure of the other) 
strata S and S' such that S ^ S', a boundary map 

v(S, S') G Eom^ x) (IH*(S, V S '),IH*(S', V',)), 

where Hom <1 ' 1 - ) is the space of degree (1,1) morphisms of H*(X)- 
modules IH*(S,V') bigraded by the degree of IH* and the degree 
of V*. The data is subject to the 

(2.2.1) Chain Complex Axiom: d 2 = 0, 
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where d is the degree (1,1) map 

(2.2.2) d = 0«(5,S') : <BsIH*(S,VS) - ® S IH*(S,VS). 

S,S' 

The bigraded space ®sIH*(S, V') with the differential d is called the 
totoZ complex of the IC-module V. Its co ho mo logy is naturally bi- 
graded. 

2.3. A non-mixed IC module is defined exactly as above, except the 
stalks Vg are just (non-graded) R- vector spaces, and boundary maps 

v(S,S') G Kom) I .w(IH*(S),IH*(g))®liom R (V s ,Vs>) 

and the differential d are maps of degree 1. The co homology of the 
total complex has only one natural grading. 

2.4. A morphism of IC modules is the collection of maps between 
stalks commuting with the boundary maps. The abelian category of 
non-mixed IC-modules of finite length (i.e. having a finite filtration 
with simple subquotients) will be denoted by As(X). 

The category of mixed IC-modules of finite length will be denoted 
by A^ lxed (X). It is a mixed category in the sense of [4, 4.1]. A mixed 
IC-module V is called pure of weight m if it is concentrated in degree 
— m i.e., Vg = unless % = —m for all S G S. We have the obvious 
functor v : ^4™ lxcd (X) — > As(X) forgetting the mixed structure. 

2.5. Local Systems. One could further generalize the definition of an 
IC-module to the case of non-simply-connected strata. In general, the 
stalk Vs is a local system on S, and the boundary maps are 

v(S,S') G Bom^ w (Iir^,Vs),Iir^,Vs.)), 

where Horn 1 are the degree 1 morphisms of iJ*(X)-modules. (We con- 
sider here the non-mixed case to simplify the notation.) The Chain 
Complex Axiom and the total complex are precisely as above. 

From now on we will consider non-mixed IC-modules unless explic- 
itly specified otherwise, e.g. in Section 6. 

2.6. Verdier duality. We will only consider here the middle perver- 
sity case in order to simplify the notation. For an IC-module V the 
stalks of its Verdier dual IC-module DV are defined as follows: 

DV S = V*, 

where Vg is the dual vector space. Notice that 

{V s ® IH l (S)Y = Vg* ® IH-^S) 
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since according to [22, 5.3] we have IH^S) = (IH^S))*. Now the 
boundary maps 

dv'(S, S') : V£ ® IH\~S) -> Vg, <8> IH i+1 (S) 

Vg* <g> (Jif-*(S))* -> V£, (8) (IH-^CS'))* 
of £>V are du^S, 5') = (y-^S', S))*, where 

are the boundary maps of V. The Chain Complex Axiom (2.2.1) for 
DV is obviously satisfied. We have constructed a contravariant functor 
D : A S (X) -> AsPO- Clearly, D o D = Id. 

2.7. Denote the category of iS-constructible perverse sheaves of finite 
length on X by Vs(X), cf. [3]. We present here a more precise formu- 
lation of Theorem A. The raison d'etre of these notes is the following. 

The d 2 = Theorem. If X is a flag variety stratified by Schubert 
cells, or a simplicial complex stratified by simplices, then 

(i) the categories 

V S (X)~A S (X) 

are equivalent, 

(ii) the total complex of an IC -module calculates the hypercohomol- 
ogy of the corresponding perverse sheaf. 

Remark: The d 2 = Thereom for simplicial complexes. For 

perverse sheaves on simplicial complexes constructible with respect to 
the triangulation we have 

IH*(K) =C[<f(dimA)], 

where A is a simplex and 5 is a cellular perversity, [29, 33, 40]. The IC- 
modules in this case are simplicial perverse sheaves of R. MacPherson 
and the statement of the The d 2 = Thereom is a theorem due to 
MacPherson [29], cf. [33, 39, 40] for an alternative proof. 

2.8. Restrictions, relaxing remarks, and conjectures. We use 

only a limited number of properties (some are listed below) of the cat- 
egory of perverse sheaves in order to prove the Theorem. It is natural 
to conjecture that under these restrictions The d 2 = Theorem holds. 
(Note that only the statement (ii) is in question.) 

2.8.1. Assume that we have only finitely many strata S e S. This 
assumption can be relaxed, but we will not pursue it here. 
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2.8.2. For the purposes of this text we will assume that the strata 
are contractible. This assumption could be relaxed: The d 2 = The- 
orem with a local system version of IC-modules is a tautology for a 
stratification with one stratum, for example. 

2.8.3. Assume that the category Vs(X) has enough projectives i.e., 
every object has a projective resolution. 

2.8.4. We assume that the category Vs(X) is Koszul i.e., it is equiva- 
lent to a category of finitely generated modules over a Koszul algebra. 
When the category Vs(X) is not Koszul one can still reconstruct it 
from the algebra Ext Vs , x JL, L), where L is the direct product of all 
simple objects in Vs{X) with the canonical Aoo-structure, cf. e.g. [28, 
Problem 2]. One has to take this Aoo-structure into account in order 
to generalize the IC-modules beyond the Koszul case. 

2.8.5. For any two incident strata S and S' and two simple objects 
d = IC(S,L S ) and £ 2 = IC(S',Ls>) in Vs(X) we assume that we 
have the isomorphisms 

Ext^ (x) (A,£ 2 ) = Ext^OC^) = Hom^ (x) (H*^), H*(£ 2 )), 

and Extp 5 ( X )(£i, £ 2 ) = Ext^,pq(£i, £ 2 ) = for any two non-incident 

strata S and S'. Here Horn* is the space of iJ*(X)-morphisms of degree 
i. In particular, the representation of the algebra Extp s pn(.L, L) in the 

space (B,sIH*(S, Ls) is faithful. One could generalize IC-modules using 
another faithful representation of the algebra Extp 5 pq(L, L). 

3. Proof of Theorem A 

In this section we prove The d 2 = Theorem, and thus Theorem A, 
following a suggestion of W. Soergel. In fact our proof works for any 
stratified space with the restrictions 2.8 and one additional condition: 
i?x[dimX] is a simple object of Vs{X). 

3.1. Let G be a simple algebraic group over C, B C P C G be a Borel 
subgroup and a parabolic subgroup, Wp the subgroup of the Weyl 
group W and let X = G/P be the corresponding partial flag variety, 
stratified by Schubert cells X w , where w is a coset in W/Wp which 
we identify with the set of strata Ws of X. Denote by 'Pschubert(G ! /P) 
the category of Schubert-stratification constructible perverse sheaves 
on G/P. 
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3.2. Theorem. [35, 20] For any y,w G Ws the natural map 

Ext^IC^ICJ = Rom* H * {x) (IH*(X y ),IH*(X w )) 

is an isomorphism of graded spaces. (Here Horn* denotes degree i mor- 
phisms of H*(X) -modules.) Moreover, the left and right hand sides are 
isomorphic as graded algebras. 

3.3. Koszul complex. In this subsection A = ©j> Aj is an arbitrary 
Koszul algebra with semisimple A = k over the field C. All tensor 
products till the end of Section 3 are over k unless specified otherwise. 
Let A- be the quadratic dual algebra and let us consider the Koszul 
complex [4] 

(3.3.1) ■■■A^*(A 2 ) -> A®*(A[) -> A^ k. 

Recall the construction of the differential from [4, 2.7-2.8]. Identify 
A <g> *(A\) = Rom_ k (A\,A). Let Id Al = £ a' a <g> a a G A[ <g> A 1 under 
the canonical isomorphism Hom^Ax, Ai) — A\ <g) A ± . Observe that a a 
(resp. a' a ) is a basis in Ai (resp. A\). Then the differential 

d:A®\A\ +1 )^A®\A\) 

is constructed as follows: (df)(a) = f{.ad a ) a a f° r / e Hom_fc(/l) +1 , A), 
aeA[. 

Now, the entries of the Koszul complex are A-/c-bimodules. Let 
k = Yly ^-y De a product of fields C and let y be the identities in 
these fields (local idempotents). Let us fix e G k to be such a local 
idempotent. We can multiply the Koszul complex by e from the right. 

(3.3.2) • • • A <g> *(A 2 )e -> A <g> *(^)e -> -> C e , 

where C e is the field corresponding to e considered as a simple left 
A-module. This is a projective resolution of C e . 

Let M be a finitely generated left module over A. Applying Hom^(_, M) 
to the complex (3.3.2) we get the complex 

(3.3.3) • • • e{A 2 ) <g> M <- e(A[) <g> M <- eM 

calculating Ext^(C e , M) with the differential d : e(A[)<g>M -> e(A\ +1 )® 
M given by <i(ea ®m) = Y^ eaa' a <S> a a m for a & A\ and m G M. 

For a Koszul ring we have an algebra isomorphism [4, Theorem 
2.10.1] 

Ext* A (k,k) = (A ! ) opp 

which induces an isomorphism of /c-Zc-bimodules (with switched left and 
right action) 

Ext\(k,k) = A\, 
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and the isomorphism 

® y Ext^(C e , C y ) = Ext^(C e , k) = eA\, 

where k = Y[ y C y . 

Rewriting the complex (3.3.3) we get 

(3.3.4) ■ ■ ■® y (Ext 2 A (C e ,Cy)®yM) <- e 2/ (Ext^(C e ,C 2/ )®yM) <- e M. 

3.4. Flag varieties. Now let us apply this general machinery to our 
situation. Recall that perverse sheaves on X = G/P are modules over 
a Koszul algebra A and k = Ylw s wnere W$ is the set of Schubert 
strata, cf. [4]. Let e be the idempotent corresponding to the open 
Schubert stratum. Then, as a simple perverse sheaf C e = Cx[dimX] 
is the shifted constant sheaf on the variety X. 

Let M be a finitely generated left A-module and let us denote by 
the same letter the corresponding perverse sheaf on X. Let U(X, Ws) 
denote the derived category of sheaves smooth along the Schubert strat- 
ification. We have 
(3.4.1) 

Ext^(C e ,M) = Rom v{XyWs) (C x [dimX}, M[i]) = H^ dimX (M). 

Here the first equality is due to [4, Corollary 3.3.2] and the second is 
by definition of hypercohomology. In particular, 

Ext^(c e ,cg = w- dimX (ic(Xy)) = iH i - dimX (x y ), 

where X y is the Schubert cell corresponding to the idempotent y e k. 
Thus we can rewrite the complex (3.3.4) as follows 

(3.4.2) ■■■Q)(IH 1 - dimX (Xy)® k yM) ^ @(IH°- dimX (X y ) ® k yM) 

y y 
with the differential 

d : Q)(IH\X y ) ® k yM) - ®(IH i+1 (X y ) ® fc yM) 
y y 
obtained as follows: 

(3.4.3) d(c y ®ym) = (J2 

a' a ■ c y <g) a a ym) 

for c y G IH l (X y ), m E M and a' a ■ c y is the left action of Ext^(fc, k) 
(identified with the right action of A 1 ) on ®yIH l (X y ). Let us also write 
down the formula for d 2 : 

(3.4.4) d 2 {c <S> m) — ^^(0^0^, • c ® apa a ■ m) 
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3.5. Proposition. The action of the tensor algebra T(Ai) — k © 
0i^i Af 1 011 its finitely generated left module M descends to the ac- 
tion of A on M if and only if the sequence of maps (3.4.2) is a complex 
i.e., d 2 = 0. 

First we prove the following two lemmas. 

3.6. Lemma. Let M be a finitely generated left T"(Ai)-module. We 
have d 2 = for d constructed as in (3.4.2) if and only if (d') 2 = in 
the sequence of maps 

(3.6.1) Ext£(ife, k)®M S- Ext\(k, k) <g> M t- M, 
where 

d\m) = a' a ® a a m and (g) m) = a' a ■ g <£) a a m 

a a 

for <? G Ext\(fc, k) and m G M. 
Proof. Indeed, 

(3.6.2) (d') 2 {m) = a 'i3 a 'a ® a^a a • m G Ext^(fc, fc) <g> M 

a,/3 

Consider a tensor product of the isomorphism of the Theorem 3.2 
and the identity: 

: Ext 2 A (k, k)® k M -> Hom| r . (x) (© y /f/'*(X v ), ® y IH*{X y )) ® k M. 
For c G ® y IH*(X y ) let 

ev c : Hom| r . w (e v /f/'*(X w ), ® y IH*(X y )) (g) k M -> @ y IH*{X y ) <g> M 

be the map evaluating the first tensor multiple (i.e. Horn 2 ) at c. Com- 
paring the formulas (3.4.4) and (3.6.2) we see that 

ev c (0((d') 2 (™))) = d 2 (c®m), 

where c G ® y IH*(X y ), m G M, and <i 2 is constructed as in (3.4.4). 
Since is an isomorphism, the statement of the lemma follows. □ 

Recall that A = T(A 1 )/ (R) where (R) is the ideal of relations gen- 
erated by R C (A 1 <S>k Ai). 
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3.7. Lemma. The map (d') 2 defined in (3.6.1) is equal to zero for a 
finitely generated left T^A^-module M if and only if r • M = for all 
r G R C (A x <g> Ai). 

Proof. Let us rewrite the complex (3.6.1) as 
(3.7.1) R*(g)MS- A[ ®m£-M, 

where R* = (Ai <g> A!)*//? -1 = A^. We can give another description of 
the map (d 1 ) 2 as follows. Denote V = A x <g> Ai, and V* = (Ai <g> Ai)*. 
Consider the map 

Idy* <g> act : V* <g> y (g) M -> <g> M, 

where act is the action of V = A\ <g> Ai on M, and the tensor product 
of the quotient map V* — > V*/^ 1 " and Id M : 

p : V* <g> M -> y*/^ <g> M = A- <g> M. 

Let ip = p o (Idy. ® act). Then for m G M 

(cT) 2 ( m ) = i/>(^« <8> aj) <g> (a^ <g> a a ) <g> m). 

(Remember that /e/£ multiplication in Ext* A (k, k) is identified with the 
right multiplication in A ! .) Taking advantage of the identities V*®V = 
Rom k (V, V), V* <S> M — Hom fc (V, M), and A' 2 <g> M = Hom fc (i2, M) we 
can consider tp as the composite map 

Hornby, V) <g> M -> Hornby, M) -> Hom fc ( J R, M). 

Now for m G M 

(d') 2 (m) = ip(Id v ®m) G Hom fc (i?, M) 

and (d') 2 (m)(r) = r-m for r G -R. Thus (cf) 2 = if and only if r-m = 
for any r G i? and any m G M. □ 

Proof of Proposition 3.5. If the action of T(Ai) descends to the action 
of A, that is if M is an A-module then (3.4.2) is a complex by con- 
struction. 

Suppose we are given a T(Ax)-module M and suppose that (3.4.2) 
is a complex. Then by Lemma 3.6 and Lemma 3.7 we have r • m = 
for any r G i? and any m G M. □ 

3.8. Prom T(Ai)-modules to IC-modules. Notice that a finitely 
generated left (non-graded) T(Ai)-module M for which the sequence 
of maps (3.4.2) is a complex is exactly the same thing as a (non-mixed) 
IC-module V of finite length defined in 2.2 and 2.3. Indeed: 
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3.8.1. The stalks V y = yM for all y G Ws- (Here we abuse nota- 
tion by denoting a stratum of X = G/P and the corresponding local 
idempotent by the same letter y.) 

3.8.2. The boundary maps v(y, w), or rather their sum d = ® y , w v(y, w) 
is given by 

IH*(X y ) <g> yM ~ IH*(X y ) ®k®yM 
y y 

^ IH*(X y ) <g> (A\ © A ± ) © yM 
y 

^Q)IH*{X y )®yM 

y 

where 71 is the canonical homomorphism k — > A[ © A\ tensored with 
Id' s; and 72 is the tensor product of the right action of A[ on ® y IH*{X y ) 
(which is identified with the left action of Ext\(k,k) on @ y IH*(X y ) 
cf. (3.4.3)) and the action of A x on ® y yM = M. 

3.8.3. The Chain Complex Axiom is clearly equivalent to the require- 
ment that (3.4.2) is a complex. In fact, (3.4.2) is the total complex of 
the IC-module. 

3.9. Last steps of the proof of The d 2 = Theorem. The complex 
(3.4.2) calculates the hypercohomology of M considered as a perverse 
sheaf due to the fact that the complex (3.3.2) is a projective resolution 
of C e and the formula 3.4.1. The d 2 = Theorem is proved. 

3.10. Example: P 1 [32]. Let X = P 1 stratified by two strata X = 
S U Si where S = C° = pt, and Si = C 1 . We have 

IH*(S )=IH*(pt) = C[0], 

where C[0] is the complex with zero differential and one-dimensional 
space in position 0, and 

7/T(Si) = IH^F 1 ) = C[l] © C[-l], 

where C[l] © C[— 1] is the complex with zero differential and two one- 
dimensional spaces in positions —1 and 1. Now the spaces 

Hom^ (pl) (7//*(P 1 ),7//*(pt)) and Hom^ (pl) (//7*(pt), IH*^ 1 )) 
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are one dimensional. We will schematically depict a non-zero element 
of the these spaces as 

C[0] C[0] 
/ and \ 

C[l] C[-l] C[l] C[-l] 

respectively. Now we see that an IC-module may be depicted as the 
following diagram 

V 

a/ \b 

Vx Vx 

degree : — 1 1 

with the relation d 2 = i.e., boa = 0. Thus the category of IC-modules 
in this case is isomorphic to the category of quiver representations 



a 




b 

with the relation b o a = 0. 



4. Some combinatorics of Schubert varieties 

We start with some well known combinatorial preliminaries. In this 
section X = G/B is a full flag variety associated to a simple algebraic 
group G over C. 

4.1. Cohomology ring. Let us denote C = H*(X). Following [36], 
let S(f)) be the symmetric algebra over the Cartan h of g = LieG, let 
<S+(f)) C 5(f)) be the elements of positive degree and let S+(\)) w be the 
ideal generated by the J¥-invariants of S + (ff). (Here the invariants are 
with respect to the usual "linear" action, cf. [36].) Recall that 

C = H*{G/B) = S(t))/S + (t)) w . 

Let B~ be the opposite Borel. Denote by 

Y w = B'wB/B 

the opposite Schubert variety associated to w G W, and denote by a w 
the class [Y w ] in H 2li - w \X). It is well known that the ring H*(X) is 
generated by the classes 



cr Si , i = l,...,r, 
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where Si are reflections with respect to simple roots and r is the rank 
of g = Lie G. Moreover, we have the following Chevalley's formula, cf. 
[14], for multiplying the Schubert classes in C = H*(X) 



(4.1.1) a Si -a w = ^ 



(a, a) 

l(ws a )=l(w)+l 



where Ui is the i-th fundamental coweight, and ai is the i-th simple 
root, and (odi,aj) = Sij. 



4.2. Let i E {1, . . . , r} be a simple reflection in W and let C Si be 
the algebra of invariants of Sj. It is a subalgebra of C. We have the 
following description, explained to us by A. Postnikov, cf. [14]: 

C Si = sp&n{a w \wSi > w, w G W}. 

Moreover, for any Sj, i e {1, . . . , r} we have 

(4.2.1) C = a Si ■ C s > © C s > 



4.3. Now let us denote 

V w = IH*(X W ). 

It is a graded C-module. Due to Soergel, we have the following in- 
ductive description of V w . Take a reduced decomposition w — s± . . . si 
Denote 

C Sl ... St = C ® c °i ®...C C. 

The action of C of the leftmost tensor factor C equips C Sl ,__ Sl with a 
C-module structure. By [35, 36] we know that 

(4.3.1) C Sl ..,,=V ffi ©0Vf 

y<w 

as a C-module. 



Example. Type A 2 . 

(1) w = SlS2 : C S1S2 = V w , 

(2) w = sis 2 si: C SlS2Sl =Y W ® V Sl , and C S2SlS , 2 =Y W ® V S2 . 
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4.4. The C-module C, 



has a basis 



(4.4.1) 



ai <S> • • • <E> a>i <8> 1, 



where each 




either 1, 



In particular, dim C 



= 2 . This basis is homogeneous: 



deg ai <g> • • • ® ai ® 1 = deg a; + h deg a x 



where deg 1 = — 1 and deg<7 Si = 1. We know the action of 

a Si , i = {l,...,r} 

on this basis by induction, the decomposition 4.2.1, and the Chevalley's 
formula (4.1.1). 

4.5. We can now give a description of IC-modules purely in terms 
of combinatorics of the ring C = H*(X). Recall that for each w G 
W we have a graded C-module Y w = IH*(X W ) whose combinatorial 
description is given in 4.3. Now a stalk of an IC-module M on X = 
G/B is a vector space M w for every w G W, and for every pair of 
y, w G W we have boundary maps 

m(y,w) G Homc(V y ,V w ) ®Rom(M y ,M w ) 

subject to the usual Chain Complex Axiom (2.2.1). Let us denote this 
category of IC-modules by A Sc hnbert{G/ B). 

4.6. Localization. By the Beilinson-Bernstein Localization Theorem 
(used in [2] to prove the Kazhdan-Lusztig conjecture [26], cf. [27, 13]) 
and The d 2 = Theorem we obtain 

Theorem. The categories 



Let us keep the setup of the previous section. Using Theorem 4.6 
we can calculate the relations between the arrows of the quiver for the 
category O in the following way. 



O ^ ^Schubert (G/ B) ~ Schubert (G/B) 



are equivalent. 



5. Quiver algorithm 
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5.1. For y,w G W we have exactly n{y,w) (note that fi(y,w) could 
be 0) arrows from y to w. Let us denote them by a y w , . . . , ay%' w \ and 
consider these arrows as a basis in Ai, cf. Section 3.3. Suppose we 
have a basis in the vector space 

Kom l H , {x) {IH*{X y ),IH*{X w )) = Hom^Vj,, V ro ) 

given by matrices 

(5.1.1) Al w ,...,A^ eRom^Y^) 

with respect to some homogeneous bases in and Y w . Consider a 
matrix with elements in T(Ai), cf. 3.5 

ie{l,.:,n(y,w)} 

Denote d = J2 yw dy,w Then all the relations between the arrows are 

encoded by the equation d 2 = 0, or more precisely the linear relations 
between paths of length 2 going from y to w are the matrix elements 
of the matrix 

a z,w^z,w ° a y,z^y,z = 0? 

i€{l,...,y(z,w)} 
je{l,...,n(y,z)} 

where o is the matrix multiplication. 

5.2. Thus, all we need to get the relations are the matrices (5.1.1) 
spanning 

Hom^(V„V w ). 

Algorithmically, it is enough to find homogeneous bases in Y w for w G 
W with the explicit action of the generators 

a Si , i = {l...r} 

of C. Then we can take all linear maps of degree 1 between Y y and Y w 
and solve a system of linear equations to find those linear maps which 
commute with the action of (the generators of) C. 

5.3. We will find a homogeneous basis in Y w by induction on the 
length of the element w G W. 



Step 0. First of all, if w = 1, then Vi = C. 
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Step 1. By induction, suppose that we already have homogeneous 
bases with the explicit action of (the generators of) C in Y y for y < w. 
Take a reduced decomposition w — s± . . . sj. It is easy to see from 
Theorem 3.2 that 

no<<v„v.)={£ ^; wise 

From that and the decomposition 4.3.1 we can find matrices (with 
respect to the induction-assumed basis in and the basis (4.4.1) in 
Csi...sj) spanning the space 



Hom^V^C 



Sl—SlJ 

by considering degree maps between Y y and C S1 ... S( and making sure 
they commute with the action of the generators of C by solving a 
system of linear equations. Applying these matrices to the induction- 
assumed basis in Y y we get a homogeneous linearly independent system 
of vectors v±, . . . , v m in C Sl ... S( spanning the subspace 

y = 0vf. 

y<w 

Step 2. Now we have a C-module U = C Sl ... Sl with the basis (4.4.1) 
which we will number in an arbitrary way as x±, . . . , x 2 i, and its C- 
submodule 

F = 0¥f 

y<w 

with the basis v i, . . . , v m which we know in terms of the basis x±, . . . , x 2 r. 



a i x k . 

We need to find a basis in the C-module U/Y with the explicit 
action of (the generators of) C. This is a problem of computational 
commutative algebra algorithmic solutions to which are well known, cf. 
e.g. [16, Chapter 15]. Let us just outline the algorithm: 

• take a basis element Xi not in Y and generate a C-submodule 

Cxi C U ; 

• record a basis in Cxi — Y consisting of (linear combinations of) 
the elements of the form <r w Xi, w G W 

• if Cxi + Y ^ U, take another basis element Xj not in Cxi + Y, 
and generate a C-submodule Cxj. 

• proceed until Cx; L + Y = U. The algorithm will stop since 
dim c U = 2 l < oo. 

This algorithm involves arbitrary choices of basis elements x iy Xj, 
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Step 3. Proceeding by induction we find a homogeneous basis in Y w , 
for all w eW. Due to the choices above this basis will depend on the 
particular realization of the algorithm. 

5.4. Remark. In order to improve the performance of an actual com- 
puter realization of this algorithm, one should use a number of short- 
cuts. For example, instead of using the module C Sl ... S( to extract a basis 
in V TO , we could use C ®c s ^w', where w = w's and l(w) = l(w') + 1. 
(I am grateful to T. Braden for this and other suggestions.) A detailed 
implementation of the algorithm in the A 2 case is worked out in the 
Appendix (Section 8). 

5.5. Remark: one quiver = all quivers. Recall the Koszul algebra 
A underlying the category O ^ 'Pschubcrt(GV-B) from [4] and 3.4. The 
algebra A is generated over A by A 1 and it is quadratic, that is the 
ideal of relations is generated by an A -A -bimodule 

The quiver of the category O in this language is just a choice of basis in 
A\ (arrows) and a choice of basis in the subspace R (relations between 
arrows). Once we have a basis in Ai and a basis in R we can obtain 
any other bases in A\ and R by linear transformations. 

6. Weight filtration and the functor H 

In this section we construct a functor H from mixed perverse sheaves 
to mixed IC-modules. 

6.1. Let P™ lxed (X) be a mixed category of mixed perverse sheaves. 
Examples of such categories include [4, 4.4, 4.5] and [40, 10]. Let 
v : P™ lxed (X) — > Vs(X) be the degrading functor. 

By [4, Lemma 4.1.2], cf. [3], every object A e V 1 g lxcd (X) has a unique 
finite decreasing weight filtration W, = W.A such that W m AjW m -\A 
is a pure object of weight m. 

6.1.1. Suppose that we have a functor K : Vf xcd (X) -> C b (Vec) to 
the category of bounded complexes of (graded) i?-modules such that 
for A E "P™ lxcd (X) the cohomology of K(A) is the hypercohomology of 
A and the weight filtration of A induces a decreasing filtration 

(6.1.1) K(A) = K(A) D---D K(W m A) D K(W m ^A) ■ ■ ■ 

on K(A), and moreover, the cohomology of K ( W m A)/K ( W m _i A) is 
the hypercohomology of W m A/W m -iA. 
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6.2. Assuming the statement of The d 2 = Theorem, one could take 
the total complex of the corresponding (non-mixed) IC-module corre- 
sponding to v(A) as the complex K(A) for A E P™ lxcd (X). In partic- 
ular, we can do it for simplicial complexes and flag varieties. We will 
fix this choice of K for the rest of this section. 

Consider now the first term E l = E 1 (A) of the spectral sequence 
associated to the filtration (6.1.1). One could look at E l as a mixed 
IC-module. Indeed, for A E P™ lxed (A) the stalks of the corresponding 
IC-module V = 7i(A) are determined from the formula 

W (K(W m A)/K(W m ^A)) = V s m ® IH*(S) 

s 

and the boundary maps of V are the differentials of E 1 . The total 
complex of V constructed in this way is precisely the diagonal complex 
ofE 1 . 

Thus we have constructed a functor H : Vf xcd (X) -> „4 mixcd (X). 
Observe that the spectral sequence degenerates at the second term and 
so the total complex of the IC-module H(A) calculates the hypercoho- 
mology of A for A E V™ xcd (X). In other words we have the following 

Theorem. Assuming the statement of The d 2 = Theorem, the total 
complex of the mixed IC-module calculates the hypercohomology of the 
corresponding mixed perverse sheaf. 

6.3. Let V(G/B) be the mixed category of mixed perverse sheaves 
considered in [4, 4.4]. Let A(G/B) be the subcategory of the category 
A mixed (G/ B) with coefficients in Qi consisting of objects V such that 

Vg — unless dim S — % mod 2. 

Then the functor H : V(G/B) — > A{G/B) provides the mixed version 
of the equivalence established in Section 3. 

7. Further directions and final remarks 

7.1. A combinatorial challenge. The basis in Y w we constructed in 
5.3 is very non-canonical: it depends on the reduced decompositions of 
w we choose for each w, and on the way we number our bases. However, 
once we have found one basis in Y w we can obtain any other basis by 
a (grading-preserving) linear transformation. 

It would be very interesting to construct a distinguished homoge- 
neous basis in the C-module Y w for all w E W independent of any 
choices. The basis in question should specialize to the basis of Schu- 
bert cycles when the variety X w is smooth, and the formulas for the 
action of C should generalize the Chevalley's formula (4.1.1). 
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7.2. Moment graphs. In [12] T. Braden and R. MacPherson give 
another construction of a module structure on IH*(X W ) and IH^(X W ), 
where the latter is the T-equivariant intersection homology. One could 
use their techniques to compute with IC-modules. It would also be 
very interesting to define T-equivariant IC-modules, perhaps related 
to T-equivariant perverse sheaves and singular blocks of O. 

7.3. Parabolic and singular case. In Section 5 we have considered 
only the full flag variety and the regular block of the category Oq. 
However, the algorithm goes through without change for a parabolic 
flag variety G/P and the corresponding regular parabolic block of the 
category O. The parabolic Chevalley's formula is known, cf. [17]. 
The quiver for a singular block can be obtained by Koszul (and thus 
quadratic) duality from the corresponding parabolic quiver, cf [4]. 

7.4. Harish- Chandra modules. In fact, in [18, Section 1] 
I. M. Gelfand asks for a quiver describing (a block of) the category 
of Harish- Chandra modules over an arbitrary simple group. Harish- 
Chandra modules reduce to category O in some cases [8]. We hope 
that our methods will provide an answer to that question as well, and 
help prove Soergel's Langlands duality conjecture, cf. [37]. (There 
are even more general representation categories, related to arbitrary 
Coxeter systems, for which the theory partially goes through, cf. [15].) 

7.5. Toric varieties. First we introduce the relative IC-modules. Let 
D(X) = D b (X) be the bounded derived category of constructible 
sheaves on X. We could define a relative version of IC-modules by 
using another <9-functor D b (X) — > D b (A), where A is an abelian cate- 
gory, instead of hypercohomology. A good example of such a functor 
would be the derived functor Rf* : D b c (X) — > D b (Y) associated to a 
map / : X -> Y. 

It would be interesting to look at the relative IC-modules related to 
the Koszul category of perverse sheaves on toric varieties studied in 
[10]. Let X be a toric variety with the action of the torus T and let 
/i : X — > X/T be the quotient map. The relative IC-modules with 
respect to /i would still have vector spaces V a as stalks at each face a, 
and elements of the space 

Hom;, % (jUC(<7, V a ), fjL JC(r, V T )) 

for any two faces (T-orbits) a and r as boundary maps, satisfying the 
d 2 = axiom. (Here //* is the functor between derived categories, and 
Rx is the constant sheaf on X.) The objects n*Rx, Ai*IC CT , and //*IC r 
have a very nice combinatorial description, cf. [10, 1.3]. 
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7.6. Affine Grassmannians. The d 2 = Theorem trivially holds 
for the semisimple category of G(0)-equivariant perverse sheaves of 
C-vector spaces on the affine Grassmannian G(K)/G(0). It would be 
interesting to prove an analogous result for a suitable Koszul category of 
perverse sheaves of vector spaces over a field of positive characteristic. 

7.7. Saper's L-modules. In a remarkable recent paper [34] L. Saper 
introduced the notion of L-modules, in order to prove a conjecture of 
Rapoport and Goresky-MacPherson. It seems that L-modules should 
be related to IC-modules on the (compactifications of) locally symmet- 
ric spaces. It would be very interesting to understand the relationship 
between these structures and perverse sheaves. 

7.8. Generalized H-modules. If we take the usual homology instead 
of intersection homology in the definition of IC-modules, we will get the 
usual triangulation-constructible sheaves on simplicial complexes, cf. 
[25, 29, 40]. Thus we have a machine transforming a homology theory 
into an abelian (or, more generally, Aoq) category of "sheaves." It would 
be intriguing to consider IC-modules with an arbitrary (generalized) 
homology theory H instead of intersection homology. 
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8. Appendix. The quiver in the A 2 case 

The quiver relations in the A 2 case were obtained in [23, 38], but we 
would still like to illustrate our quiver algorithm from section 5 on this 
example. The quiver we obtain is defined "over the integers", cf. 8.6. 

8.1. Cohomology ring. In the A 2 case the Weyl group W = 6 3 = 
{1, si, s 2 , Sis 2 , s 2 Si, Sis 2 si} and the cohomology ring C = H*(G/B) 
has a basis of 6 elements: C = span{l, a si , a S2 , cr SlS2 , <J S2Sl , cr SlS2Sl }. For 
simplicity we denote <7j = a Si , i — 1, 2. 

Using the Chevalley's formula (4.1.1) we compute the following par- 
tial multiplication table for this algebra: 





<J\ 


0"2 


1 




0"2 


<J\ 


r S2Sl 


Cr «2Sl "1" Cr siS2 








' S\S2 












&SIS2S1 











8.1.1. The subalgebras C Si , % = 1,2 presented in subsection 4.2 can 
be explicitly described as follows: 

C S1 = span{l,o- 2 ,(T slS2 }, 

and 

C S2 = span{l,(7i,(7 S2Sl }. 

8.1.2. It is easy to see the decomposition (4.2.1) in this case: 

(Ti -C S1 ®C S1 = span{(Ti,(T S2Sl +cr SlS2 ,(T SlS2Sl }espan{l,(T2,(J SlS2 } = C, 
and 

a 2 -C S2 @C S2 = span{cr 2 ,(7 S2Sl +cr SlS2 ,(7 SlS2Sl }©span{l,(Ti,(7 S2Sl } = C. 
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8.2. The modules Y w . These modules can be explicitly described as 
follows: 

8.2.1. Vi = C, and a i} % = 1, 2 act by 0. 

8.2.2. V Sl = C ® C n C = span{l (8 1, a x <8 1}. Action of a x : 

(Ji • 1 ® 1 = CTl <8 1 

and 

av(a"i<8l) = (8)1 = <7 S2S1 <8l = (a-i(7 2 -(J slS2 )(8l = o x ®o r \-\®o - SlS2 -l = 0. 
Action of (72 : 

<7 2 -l<8l = <72<8l = l<8cr 2 -l = 

and 

0" 2 ■ (<7l <8 1) = 0l<7 2 (8 1 = CTi (8 <7 2 • 1 = 0. 

Thus the action of <j\ and <t 2 in this basis is given by the matrices 

f° °\ f° °^ 

8.2.3. V S2 = C (8>c s 2 C = span{l <8 1, <r 2 (8 1}- The action of <7i and cr 2 
in this basis is given by the matrices 

fo o\ fo 0\ 

8.2.4. V S1S2 = C (g) C °2 C ® C n C. Note that 

V S1S2 = span{l ® 1 <8 1, <j 2 18 1 (8 1, 1 (8 CTi (8 1, cr 2 18 (7i 18 1}. 
The action of U\ and <r 2 in this basis is given by the matrices: 





fo 












fo 


























1 













1 



























V° 


1 





V 




v° 


1 


1 





8.2.5. V S2Sl = C ®c°i C ® c °2 C. Note that 

V SlS2 = span{l ® 1 (8 1, (Ji <8 1 (8 1, 1 <8 cr 2 (8 1, (7i <8 cr 2 <8 1}. 
The action of U\ and <r 2 in this basis is given by the matrices: 





fo 








o\ 




fo 












1 









































1 













V° 


1 


1 


V 




V° 


1 





0/ 
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8.2.6. C SlS2Sl = C ® C n C ®c 3 2 C © c *i C We have 

C SlS2Sl = span{l ©1©1©1,1©1©0i©1, 
1 <g)<7 2 © 1 © l,(7i © 1 (8) 1 (8) 1, 

1 © 2 © 01 © 1, 01 © 1 © 01 © 1, 

0i <8 02 <8 1 © 1, 0i <8 02 <8 0i © 1} 
The action table is as follows: 





0i 


02 


1(8 1 © 1 (8 1 


0i (8 1 (8 1 (8 1 


1 (8 2 <8 1 <8 1 


1 (8 1 (8 0i (8 1 


0i (8 1 <8 0i (8 1 


1 <8 02 <8 0i <8 1 


1 (8 2 (8 1 (8 1 


01 (8 02 <8 1 (8 1 


1 (8 02 <8 0i <8 1 


0! © 1 © 1 © 1 


0i<8 02<8l<8l-l<8 02 ( 8 0i ( 8i 


0i (8 02 <8 1 C8 1 


1 (8 02 <8 0i (8 1 


01 <8 02 <8 0i <8 1 





0i (8 1 <8 0i <8 1 


0i <8 02 <8 01 <8 1 


0i (8 02 <8 0i <8 1 


01 <8 02 <8 1 <8 1 


0i (8 02 <8 0i <8 1 


0i (8 02 <8 0i <8 1 


0i (8 02 <8 0i <8 1 









The decomposition (4.3.1) in this case is C SlS2Sl = Y SlS2Sl © V Sl . The 
submodule isomorphic to V Sl is spanned in C SlS2Sl by: 

v 51 "^Sl^Sl 

1<81i->1(81<8 0i<81-1<8 02<81<81 
0!<8li— >0!<8l<8 0i<8l — 0i®02 ( 8l ( 8l 

Following Step 2 of section 5.3, choose a basis element l<8l(8l<8lG 
C SlS2Sl and generate a C-submodule C- (1 ® 1® 1 ® 1) C C SlS2Sl . We 
have 

C ■ (1 © 1 © 1 © 1) = span{l © 1 © 1 © 1, 
0i © 1 © 1 © 1, 

1 © 2 © 1 © 1, 

01 © 2 © 1 © 1 — 1 © 2 © 01 © 1, 
1 © 02 © 01 © 1 
01 © 02 © 01 © 1 

WeseethatC-(l©l©l©l)+V Sl = C SlS2Sl , soY SlS2Sl = C-(1©1©1©1) 
with the basis as above. The matrices of 01 and a 2 in this basis are as 
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/O 0\ 



1 

oiiooo ■ 

1 
\0 1 0/ 

8.2.7. Notice that for Y SlS2Sl = C as a C-module, so we could also use 
the basis of "Schubert cycles" {1, a si , a S2 , cr slS2 ,a S2S1 ,a slS2S1 }. 

8.3. Matrices representing Horn 1 . 

8.3.1. Setup. For any pair w,y G W = 6 3 . We need to find matrices 
representing homomorphisms f WjV : Y w — > of degree 1 such that 
Oif = f<Ji for i — 1,2. We use the bases in Y w constructed the section 
8.2. 

We will collect these matrices into one matrix of the map d '. (BwY w ► 
(B W Y W . Since dim©„,V m = 19, the matrix of d has dimension 19 x 19, 
and it has 16 nonzero blocks of the form f w y , w, y, G 63. 
(8.3.1) 



d = 



1 


/si,l 


/s2,l 











\ 


.A, si 








fsiS2,Sl 


fs2Sl,Sl 







/l,S2 








fsiS2,S2 


fs2Si,S2 







: 


fs\,S\S2 


fs2,S\S2 








fsiS2Sl 


S1S2 





fsi,s 2 si 


fs*2,S2Si 








fsiS2Sl 


S2S1 


V 








fsiS2,SlS2Sl 


fs2Sl,SlS2Sl 





1 



8.3.2. The matrices f Wyy , w,y,E ©3. We record the 16 matrices /, 
obtained by solving the linear systems <7j/ = /<7j for i — 1, 2. 



follows: 

/0 0\ 

1 



0-1 = 1 

110 

\0 1 0/ 



A.-i=(?) /M 2 =(?) /-i,i=(1 0) /«,! = (! 0) 



/1 



Sl,SlS2 



S2,Sl«2 



/o 0\ 

1 
-1 

V° V 

/o o\ 



1 

V° V 



/si 



S2«l 



S2,S2«1 





/o 


0\ 












1 







1° 


V 




°\ 




1 







-1 





V 





V 
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MAXIM VYBORNOV 



fsiS2,Sl 

fsis 2 ,s 2 



f, 



SlS2,S 1 S 2 S 1 



10 
10 

10 
10 



/0 0\ 
10 

10 
110 

\0 1/ 



fs2Sl,Sl 
fs2Sl,Sl 



fs2Sl 



SlS 2 Sl 



f, 



SlS 2 Sl,SlS2 



fsi 



S2S 1 ,S 2 S 1 









°) 








1 





V 














°) 








o 


1 


) 








/o 






























1 


















1 


1 












1 












Vo 








1/ 






(I 














o\ 





1 




















1 











v° 











1 





/l o o\ 
1 
1 

\o o o i o oy 

8.4. The quiver notation. 

8.4.1. Vertex enumeration. The quiver of the algebra in question looks 
as follows (here we actually have two arrows in the opposite directions 
between every two vertices connected by the graphical image <->) 



(8.4.1) 6 




1 



where in order to harmonize the notation with [23, 38] we number the 
elements of (5 3 as follows: 

(1) SiS2 s i is number 1, 

(2) S1S2 is number 2, 

(3) s 2 Si is number 3, 

(4) Si is number 4, 

(5) s 2 is number 5, 

(6) 1 is number 6. 
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8.4.2. Arrow notation. We have 16 arrows on the quiver. The arrows 
will be denoted by specifying the numbers of their initial and terminal 
vertices. For example the arrow from si to 1 (vertex number 4 to vertex 
number 6) will be denoted as (46). 



8.4.3. Path notation. A path on the quiver will be denoted by the 
sequence of the vertices through which it goes. For example the path 
of length 2 starting at S1S2S1 (vertex number 1) going through S1S2 
(vertex number 2) and ending at s\ (vertex number 4) will be denoted 
by the sequence (124). 



8.4.4. The free quiver algebra. Consider the algebra freely generated 
by the arrows of the quiver above, i.e. the tensor algebra T(Ai) = k © 
w here k is the semisimple ring spanned by the idempotents 
at the vertices and A 1 is the k — /c-bimodule spanned by the arrows of 
the quiver, cf. 3.5. 



8.5. The quiver relations. First let us relabel the matrices f yjW using 
the enumeration of y E ©3 as above. Thus the matrix / SlS2SljS2Sl will 
now be denoted as /(i3). Introduce the matrix d with the coefficients 
in T(Ai) given by 
(8.5.1) ' 

\ 

(34) / (3 4) 

(35) / ( 35) 
(12)/ ( i2) • 
(13)/ (13) 

(31)/ ( 3i) / 



V (42)7 



d 



( 

(64) /( 64 ) 

(65) /(65) 




V 



(46)/ (46 ) (56)/ (56) 

(24)/ (24) 

(25)/ (25 ) 

(42) / (42 ) (52)/ (52) 

(43) / ( 4 3 ) (53)/ (53) 

(21)/ (21) 



For example, 



(42)/(42) 



/ 

(42) 
-(42) 



Some more notation: denote f(ijk) = fjk°fij, where o stands for matrix 
multiplication. 
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MAXIM VYBORNOV 



8.5.1. Now, consider the 19 x 19 matrix d 2 as a matrix over T(Ai). 



/#66 



#62 
#63 

Vo 





#44 
#45 




#41 





#54 
#55 




#51 



#26 




#22 
#23 




#36 




#32 
#33 




\ 

#14 

#15 




#11/ 



For example, 

#23 

(8.5.2) 



In general, 



(243)/ {2 43) + (253)/ {2 53) + (213)/( 2 i3) 

/ 

(253) + (213) 
(243) - (253) 









0\ 






V 







(253) + (213) (243) + (213) 0/ 



#66 = 


(646)/ {646) 


+ (656 ) 7(656) 




#26 = 


(246)/ (2 46) 


+ (256 ) 7(256) 




#36 = 


(346)/ (3 46) 


+ (356 ) 7(356) 




#44 = 


(464)/ (46 4) 


+ (424)7(424) 


+ (434)7(434) 


#54 = 


(564)/ (564) 


+ (524)7(524) 


+ (534)7(534) 


#45 = 


(465)/ ( 465) 


+ (425)7(425) 


+ (435) 7(435) 


#55 = 


(565)7(565) 


+ (525 ) 7(525) 


+ (535) 7(535) 


#14 = 


(124)7(124) 


+ (134)7(134) 




#15 = 


(125) 7(125) 


+ (135)7(135) 




#62 = 


(642)7( 64 2) 


+ (652)7(652) 




#63 = 


(643)7(643) 


+ (653)7(653) 




#22 = 


(242)7(242) 


+ (252 ) 7(252) 


+ (212)7(212) 


#32 = 


(342)7(342) 


+ (352 ) 7(352) 


+ (312)7(312) 


#23 = 


(243)7(243) 


+ (253)7(253) 


+ (213)7(213) 


#33 = 


(343)7(343) 


+ (353 ) 7(353) 


+ (313)7(313) 


#41 = 


(421)7(421) 


+ (431)7(431) 




#51 = 


(521)7(521) 


+ (531)7(531) 




#11 = 


(121)7(121) 


+ (131)7(131) 





Each of the matrices gij above can be presented in the explicit form 
(8.5.2). 
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8.5.2. A basis of relators. Thus d 2 is a matrix with elements in Ai® k Ai. 
By section 5.1 the elements of d 2 span the submodule of relators R C 
A\ <S>k Ai. One can choose a linearly independent subsystem (basis of 
R) from elements of d 2 for example as follows: 
{(121), (131), 

(242) , (252) + (212), 
(353), (343) + (313), 

(243) + (213), (253) + (213), 
(352) + (312), (342) + (312), 

(8.5.3) (124) + (134), (125) + (135), 

(246) + (256), (346) + (356), 

(421) + (431), (521) + (531), 

(464) - (424), (565) - (535), 

(425) + (435) + (465), (524) + (534) + (564), 

(642) + (652), (643) + (653)}. 
There are 22 relators as dimi? = 22. 

8.6. Open question. Notice that all the coefficients of basic paths of 
lengths two in (8.5.3) are ±1 as opposed to [38] where the coefficients 
are more general integers. It would be interesting to know whether 
coefficients of basic paths of lengths two for the relators can be chosen 
to be ±1 in arbitrary type. 
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